package donggui;

public class item746 {
    public int minCostClimbingStairs(int[] cost) {
//        定义爬到第i位置花费的最小体力为dp[i]
//        因为爬到dp[i]位置可能是往上爬一步也可能是两步
//        如果是一步的话：dp[i] =dp[i-1]+cost[i]
//        如果是爬两步的话:dp[i] = dp[i-2]+cost[i]
//        初始条件是dp[0]=cost[0],dp[1] =cost[1]
        int []dp= new int[cost.length];
        dp[0] = cost[0];
        dp[1] = cost[1];
        for (int i = 2; i <cost.length ; i++) {
            dp[i]=Math.min(dp[i-1],dp[i-2])+cost[i];
        }
        int res = Math.min(dp[cost.length-1],dp[cost.length-2]);
    return res;
    }
}
